Secure and Optimal Base Contraction in Graded Łukasiewicz Logics
نویسندگان
چکیده
The operation of base contraction was successfully characterized for a very general class of logics using the notion of remainder sets. Nevertheless, in the general case, this notion is inadequate for revision, where it is replaced by maximal consistent subsets. A natural question is whether this latter notion allows for a definition of contraction-like operators and, in case it does, what differences there exist w.r.t. standard contraction. We make some steps towards this direction for the case of graded expansions of one of the most prominent fuzzy logics, Łukasiewicz logic. We characterize contraction operators with a fixed security-threshold ! > 0; we prove soundness of (an optimal) ω-contraction operation, and a collapse theorem from ωto some !-contraction for finite theories.
منابع مشابه
Secure and Optimal Base Contraction in Graded Lukasiewicz Logics
The operation of base contraction was successfully characterized for a very general class of logics using the notion of remainder sets. Although, in the general case, this notion is inadequate for revision, where it is replaced by maximal consistent subsets. A natural question is wether this latter notion allows for a definition of contractionlike operators and, in case it does, what difference...
متن کاملOn the Undecidability of Fuzzy Description Logics with GCIs with Lukasiewicz t-norm
Recently there have been some unexpected results concerning Fuzzy Description Logics (FDLs) with General Concept Inclusions (GCIs). They show that, unlike the classical case, the DL ALC with GCIs does not have the finite model property under Lukasiewicz Logic or Product Logic and, specifically, knowledge base satisfiability is an undecidable problem for Product Logic. We complete here the analy...
متن کاملFinding Hard Instances of Satisfiability in Łukasiewicz Logics∗
One aspect that has been poorly studied in multiplevalued logics, and in particular in Łukasiewicz logics, is the generation of instances of varying difficulty for evaluating, comparing and improving satisfiability solvers. In this paper we present a new class of clausal forms, called Łukasiewicz (Ł-)clausal forms, motivate their usefulness, study their complexity, and report on an empirical in...
متن کاملCompactness of fuzzy logics
This contribution is concerned with the compactness of fuzzy logics, where we concentrate on the three standard fuzzy logics—Łukasiewicz logic, Gödel logic, and product logic.
متن کاملOn Qualified Cardinality Restrictions in Fuzzy Description Logics under Łukasiewicz semantics
Fuzzy Description Logics have been proposed as a family of languages to describe vague or imprecise structured knowledge. This work deals with one of the less studied constructors, qualified cardinality restrictions, showing some counter-intuitive behaviours under Łukasiewicz semantics, and proposing a new semantics and the corresponding reasoning algorithm.
متن کامل